Spectral element agglomerate algebraic multigrid methods for elliptic problems with high-contrast coefficients
نویسندگان
چکیده
We apply a recently proposed ([3]) robust overlapping Schwarz method with a certain spectral construction of the coarse space in the setting of element agglomeration algebraic multigrid methods (or agglomeration AMGe) for elliptic problems with high-contrast coefficients. Our goal is to design multilevel iterative methods that converge independent of the contrast in the coefficients. We present simplified bounds for the condition number of the preconditioned operators. These bounds imply convergence that is independent of the contrast. In the presented preliminary numerical tests, we use geometric agglomerates; however, the algorithm is general and offers some simplifications over the previously proposed spectral agglomerate AMGe methods (cf., [1, 2]).
منابع مشابه
Algebraic Multigrid Preconditioning of High-Order Spectral Elements for Elliptic Problems on a Simplicial Mesh
Algebraic multigrid is investigated as a solver for linear systems that arise from high-order spectral element discretizations. An algorithm is introduced that utilizes the efficiency of low-order finite elements to precondition the high-order method in a multilevel setting. In particular, the efficacy of this approach is highlighted on simplexes in two and three dimensions with nodal spectral ...
متن کاملp-Multigrid Method for Fekete-Gauss Spectral Element Approximations of Elliptic Problems
An efficient p-multigrid method is developed to solve the algebraic systems which result from the approximation of elliptic problems with the so-called FeketeGauss Spectral Element Method, which makes use of the Fekete points of the triangle as interpolation points and of the Gauss points as quadrature points. A multigrid strategy is defined by comparison of different prolongation/restriction o...
متن کاملp-Multigrid for Fekete spectral element method
Spectral element approximations based on triangular elements and on the so-called Fekete points of the triangle have been recently developed. p-multigrid methods offer an interesting way to resolve efficiently the resulting ill-conditioned algebraic systems. For elliptic problems, it is shown that a well chosen restriction operator and a good set up of the coarse grid matrices may lead to valua...
متن کاملTowards a Rigorously Justified Algebraic Preconditioner for High-contrast Diffusion Problems
In this paper we present a new preconditioner suitable for solving linear systems arising from finite element approximations of elliptic PDEs with high-contrast coefficients. The construction of the preconditioner consists of two phases. The first phase is an algebraic one which partitions the degrees of freedom into “high” and “low” permeability regions which may be of arbitrary geometry. This...
متن کاملAlgebraic Multigrid for Moderate Order Finite Elements
The paper discusses algebraic multigrid (AMG) methods for the solution of large sparse linear systems arising from the discretization of scalar elliptic partial differential equations with Lagrangian finite elements of order at most 4. The resulting system matrices do not have the M-matrix property that is used by standard analyzes of classical AMG and aggregation-based AMG methods. A unified a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009